Combinatorial optimization

Results: 1158



#Item
621NP-complete problems / Discrete geometry / Operations research / Combinatorial optimization / Bin packing problem / Generalized assignment problem / Knapsack problem / Packing problem / Strongly NP-complete / Theoretical computer science / Computational complexity theory / Mathematics

Journal of Artificial Intelligence Research[removed]429 Submitted 6/06; published 3/07 Bin Completion Algorithms for Multicontainer Packing, Knapsack, and Covering Problems

Add to Reading List

Source URL: www.jair.org

Language: English - Date: 2009-08-06 19:20:44
622Search algorithms / Mathematics / Bayesian statistics / Statistical models / Hybrid algorithm / Combinatorial optimization / Feedback vertex set / Connectivity / A* search algorithm / Constraint programming / Graph theory / Theoretical computer science

AND/OR Cutset Conditioning Robert Mateescu and Rina Dechter School of Information and Computer Science University of California, Irvine, CA 92697 {mateescu, dechter}@ics.uci.edu

Add to Reading List

Source URL: www.ijcai.org

Language: English - Date: 2005-07-11 15:53:56
623Computer programming / Constraint satisfaction / Stochastic / Constraint optimization / Mathematical optimization / Random variable / Linear programming / Constraint logic programming / Stochastic modelling / Constraint programming / Software engineering / Mathematics

Submission to CONSTRAINTS Stochastic Constraint Programming: A Scenario-Based Approach Abstract To model combinatorial decision problems involving uncertainty and probability, we introduce scenario based stochastic cons

Add to Reading List

Source URL: www.cse.unsw.edu.au

Language: English - Date: 2006-01-21 00:55:03
624Single winner electoral systems / Combinatorial optimization / Routing algorithms / Condorcet method / Depth-first search / Voting system / Graph / Directed acyclic graph / A* search algorithm / Graph theory / Mathematics / Search algorithms

A Computational Study of the Kemeny Rule for Preference Aggregation

Add to Reading List

Source URL: www.aaai.org

Language: English - Date: 2006-01-11 00:46:34
625Operations research / Population-based incremental learning / Mathematical optimization / Cybernetics / Graphical models / Artificial neural network / Algorithm / Genetic algorithm / Travelling salesman problem / Mathematics / Applied mathematics / Theoretical computer science

From: AAAI-98 Proceedings. Copyright © 1998, AAAI (www.aaai.org). All rights reserved. Fast Probabilistic Modeling for Combinatorial Optimization Shumeet Baluja [removed] Justsystem Pittsburgh Research Center &

Add to Reading List

Source URL: www.aaai.org

Language: English - Date: 2006-01-10 20:38:39
626Search algorithms / Routing algorithms / Game artificial intelligence / Network theory / Combinatorial optimization / Shortest path problem / Breadth-first search / A* search algorithm / Pathfinding / Mathematics / Theoretical computer science / Graph theory

An Hierarchical Terrain Representation for Approximately Shortest Paths David Mould and Michael C. Horsch Department of Computer Science, University of Saskatchewan, Saskatoon, SK, Canada S7N 5A9

Add to Reading List

Source URL: people.scs.carleton.ca

Language: English - Date: 2008-08-15 17:38:04
627Floorplan / Technical drawing / Floor plan / Electronics / Electrical engineering / Visual arts / Combinatorial optimization / Electronic design automation / Electronic engineering

Microsoft Word - NAVIGATIONAL TOOLS.doc

Add to Reading List

Source URL: www.aapm.org

Language: English - Date: 2006-02-01 16:49:22
628Applied mathematics / Mathematics / Constraint programming / Combinatorial optimization / Optimization problem / Constraint optimization / Dynamic programming / Mathematical optimization / Operations research / Theoretical computer science

Dynamic Distributed Optimization for Planning and Scheduling

Add to Reading List

Source URL: aaai.org

Language: English - Date: 2006-01-11 10:21:08
629Applied mathematics / Science / Combinatorial optimization / Heuristic function / Admissible heuristic / Convex optimization / A* search algorithm / Heuristic / Mathematical optimization / Heuristics / Mathematics / Operations research

Learning a Heuristic Function Through Approximate Linear Programming

Add to Reading List

Source URL: www.aaai.org

Language: English - Date: 2008-09-17 01:41:25
630NP-complete problems / Error detection and correction / Combinatorial optimization / Dynamic programming / Knapsack problem / Hash function / Ideal lattice cryptography / Theoretical computer science / Cryptography / Applied mathematics

Lattice Signatures Without Trapdoors Vadim Lyubashevsky INRIA / ENS, Paris Signature Schemes • Hash-and-Sign

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2012-04-20 07:04:19
UPDATE